Claims 

What is claimed is: 

1 . A method of mining attribute associations in a relational data set, comprising 
the steps of: 

obtaining multiple items from the relational data set; and 

discovering attribute associations using: (i) multi-attribute paining templates 
formed from at least a portion of the multiple items; and (ii) one or more mining 
preferences specified by a user. 

2. The method of claim 1, wherein the multi-attribute mining templates are 
related by an anti-monotonicity property. 

3. The method of claim 1, wherein the one or more mining preferences specified 
by the user comprise specification of at least one of: (i) one or more desired 
multi-attribute mining templates; (ii) one or more irrelevant multi-attribute mining 
templates; and (iii) one or more rules concerning values of attributes in the multi-attribute 
mining templates. 

4. The method of claim 1, wherein the attribute association discovering step 
further comprises generating candidate patterns at a template level. 

5. The method of claim 4, wherein the candidate pattern generating step further 
comprises deriving candidate patterns of multi-attribute mining templates by 
merge-joining patterns of nodes of at least a portion of the templates without pre-sorting. 

6. The method of claim 4, wherein the candidate pattern generating step further 
comprises maintaining one or more occurrence buffers to count occurrences of patterns. 
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7. The method of claim 4, wherein the attribute association discovering step 
further comprises pruning candidate patterns at a template level. 

8. Apparatus for mining attribute associations in a relational data set, comprising: 
a memory; and 

5 at least one processor coupled to the memory and operative to: (i) obtain multiple 

items from the relational data set; and (ii) discover attribute associations using: (i) 
multi-attribute mining templates formed from at least a portion of the multiple items; and 
(ii) one or more mining preferences specified by a user. 

9. The apparatus of claim 8, wherein the multi-attribute mining templates are 
10 related by an anti-monotonicity property. 

10. The apparatus of claim 8, wherein the one or more mining preferences 
specified by the user comprise specification of at least one of: (i) one or more desired 
multi-attribute mining templates; (ii) one or more irrelevant multi-attribute mining 
templates; and (hi) one or more rules concerning values of attributes in the multi-attribute 

15 mining templates. 

11. The apparatus of claim 8, wherein the attribute association discovering 
operation further comprises generating candidate patterns at a template level. 

12. The apparatus of claim 11, wherein the candidate pattern generating 
operation further comprises deriving candidate patterns of multi-attribute mining 

20 templates by merge-joining patterns of nodes of at least a portion of the templates 

without pre-sorting. 
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13. The apparatus of claim 11, wherein the candidate pattern generating 
operation further comprises maintaining one or more occurrence buffers to count 
occurrences of patterns. 

14. The apparatus of claim 11, wherein the attribute association discovering 
5 operation further comprises pruning candidate patterns at a template level. 

15. An article of manufacture for mining attribute associations in a relational data 
set, comprising a machine readable medium containing one or more programs which 
when executed implement the steps of: 

obtaining multiple items from the relational data set; and 
10 discovering attribute associations using: (i) multi-attribute mining templates 

formed from at least a portion of the multiple items; and (ii) one or more mining 
preferences specified by a user. 

16. The article of claim 15, wherein the multi-attribute mining templates are 
related by an anti-monotonicity property. 

15 17. The article of claim 15, wherein the one or more mining preferences specified 

by the user comprise specification of at least one of: (i) one or more desired 
multi-attribute mining templates; (ii) one or more irrelevant multi-attribute mining 
templates; and (iii) one or more rules concerning values of attributes in the multi-attribute 
mining templates. 

20 18. The article of claim 15, wherein the attribute association discovering step 

further comprises generating candidate patterns at a template level. 
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19. The article of claim 18, wherein the candidate pattern generating step further 
comprises deriving candidate patterns of multi-attribute mining templates by 
merge-joining patterns of nodes of at least a portion of the templates without pre-sorting. 

20. The article of claim 18, wherein the candidate pattern generating step further 
comprises maintaining one or more occurrence buffers to count occurrences of patterns. 

21. The article of claim 18, wherein the attribute association discovering step 
further comprises pruning candidate patterns at a template level. 
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